from laser diodes that are located away 
from the crystal to aid in dissipating the 
heat generated in the diodes and their 
drive circuits. The output of the 
Nd:W0 4 crystal has a wavelength of 
1064 nm, and is made to pass through 
frequency-doubling and frequency- 
tripling crystals. As a result, the net laser 
output is a collinear superposition of 
beams at wavelengths of 1064, 532, and 
355 nm. 

The laser operates at a pulse-repeti- 
tion rate of 5 kHz, emitting per-pulse en- 
ergies of 50 pj at 1064 nm, 25 pj at 532 
nm, and 50 pj at 355 nm. The transmit- 
ted laser beam and the returning laser 
light backscattered from atmospheric 
aerosols and molecules pass through a 
telescope, the primary optical element 
of which is an off-axis parabolic mirror 
having an aperture diameter of 20 cm. 
The combination of the off-axis arrange- 
ment and other features is such that 
none of the transmitting aperture is ob- 
scured and only about 20 percent of the 
receiving aperture is obscured. 

The returning light collected by the 
telescope is separated into wavelength 
components by use of dichroics and nar- 


rowband interference filters suppress 
solar background. The 1064-nm signal is 
further separated into parallel and per- 
pendicular polarization components. A 
half-wave plate is inserted in the 1064- 
nm path to enable calibration of the par- 
allel- and perpendicular-polarization 
channels. Each resulting output wave- 
length component is coupled via an op- 
tical fiber to a photodetector. 

An important feature of this system is 
an integrating sphere located between 
the laser output and the laser beam ex- 
pander lenses. The integrating sphere col- 
lects light scattered from the lenses. 
Three energy-monitor detectors are lo- 
cated at ports inside the integrating 
sphere. Each of these detectors is 
equipped with filters such that the laser 
output energy is measured independendy 
for each wavelength. The laser output en- 
ergy is measured on each pulse to enable 
the most accurate calibration possible. 

The 1064-nm and 532-nm photode- 
tectors are, more specifically, single- 
photon-counting modules (SPCMs). 
When used at 1064 nm, these detectors 
have approximately 3 percent quantum 
efficiency and low thermal noise (fewer 


than 200 counts per second). When 
used at 532 nm, the SPCMs have quan- 
tum efficiency of about 60 percent. The 
photodetector for the 355-nm channel 
is a photon-counting photomultiplier 
tube having a quantum efficiency of 
about 20 percent. 

The use of photon-counting detectors 
is made feasible by the low laser pulse 
energy. The main advantage of photon- 
counting (in contradistinction to pro- 
cessing of analog photodetector out- 
puts) is ease of inversion of data without 
need for complicated calibration 
schemes like those necessary for analog 
detectors. The disadvantage of photon- 
counting detectors is that they inher- 
ently have narrow dynamic ranges. How- 
ever, by using photon-counting 
detectors along with a high-repetition- 
rate laser, it is possible to obtain wide dy- 
namic range through accumulation of 
counts over many pulses. 

This work was done by Matthew McGill 
and V. Stanley Scott of Goddard Space 
Flight Center, Luis Ramos Izquierdo of LRI 
Corp., and foe Marzouk of Sigma Space 
Corp. Further information is contained in a 
TSP (see page 1). GSC-1 4985-1 


Radiation-Insensitive Inverse Majority Gates 

These gates would be implemented as microscopic vacuum electronic devices. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


To help satisfy a need for high-density 
logic circuits insensitive to radiation, it 
has been proposed to realize inverse ma- 
jority gates as microscopic vacuum elec- 
tronic devices. In comparison with solid- 
state electronic devices ordinarily used 
in logic circuits, vacuum electronic de- 
vices are inherently much less adversely 
affected by radiation and extreme tem- 
peratures. 

The proposed development would in- 
volve state-of-the-art micromachining 
and recent advances in the fabrication 
of carbon-nanotube-based field emitters. 
A representative three-input inverse ma- 
jority gate (see figure) would be a mono- 
lithic, integrated structure that would in- 
clude three gate electrodes, six bundles 
of carbon nanotubes (serving as elec- 
tron emitters) at suitable positions be- 
tween the gate electrodes, and an over- 
hanging anode. The bundles of carbon 
nanotubes would be grown on degener- 
ately doped silicon substrates that would 
be parts of the monolithic structure. 
The gate electrodes would be fabricated 



A Three-Input Inverse Majority Gate as proposed would be a microscopic vacuum electronic device 
containing bundles of carbon nanotubes positioned between gate electrodes to obtain controlled 
field emission of electrons from the bundles. In the presence of a fixed positive bias potential on the 
anode, the application of suitable (possibly smaller) bias potential to any two or all three gate elec- 
trodes would divert all the electron current from the anode. 
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as parts of the monolithic structure by 
means of a double-silicon-on-insulator 
process developed at NASA’s Jet Propul- 
sion Laboratory. The tops of the bundles 
of carbon nanotubes would lie below the 
plane of the tops of the gate electrodes. 
The particular choice of shapes, dimen- 
sions, and relative positions of the elec- 
trodes and bundles of carbon nanotubes 
would provide for both field emission of 
electrons from the bundles of carbon 
nanotubes and control of the electron 
current to obtain the inverse majority 
function, as described next. 

The application of a positive bias po- 
tential to the anode would cause emis- 
sion of electrons from the bundles of 
carbon nanotubes and, if no bias poten- 
tial were applied to the gate electrodes, 
the electrons would travel to the anode, 
giving rise to an anode current. Relative 
to the anode, the gate electrodes would 
be much closer to the bundles of carbon 
nanotubes, such that the application of a 
smaller positive bias potential to a gate 


electrode would suffice to divert, to that 
electrode, the electrons emitted by the 
adjacent bundles of carbon nanotubes. 

If the positive bias potential were not 
applied to another gate electrode, then 
the anode would continue to draw an 
electron current from the bundles of 
carbon nanotubes not adjacent to the 
positively biased gate electrode. How- 
ever, if the positive bias potential were 
applied to any two or all three of the 
gate electrodes, then all of the electrons 
emitted by all the bundles of carbon 
nanotubes would be diverted to the pos- 
itively biased gate electrodes, causing 
the anode current to fall to zero. In 
terms of binary logic, if one regards 
nonzero anode current as representing 
output state 1. zero anode current as 
representing output state 0, positive 
gate-electrode bias as representing 
input state 1, and zero gate-electrode 
bias as representing input state 0, then 
logical 0 inputs to two or all three of 
gate terminals would result in output of 


logical 1, and logical 1 inputs to two or 
all three of the gate terminals would re- 
sult in output of logical 0. This relation- 
ship among input and output states con- 
stitutes a NAND and a NOR gate 
combination. This is the inverse major- 
ity function. 

This work was done by Harish Manohara 
and Mohammad Mojarradi of Caltech for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see 
page 1). 
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@ Reduced-Order Kalman Filtering for Processing Relative 
Measurements 

A Kalman filter can be propagated using fewer computations. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A study in Kalman-filter theory has led 
to a method of processing relative meas- 
urements to estimate the current state of 
a physical system, using less computa- 
tion than has previously been thought 
necessary. As used here, “relative meas- 
urements” signifies measurements that 
yield information on the relationship be- 
tween a later and an earlier state of the 
system. An important example of rela- 
tive measurements arises in computer vi- 
sion: Information on relative motion is 
extracted by comparing images taken at 
two different times. 

Relative measurements do not direcdy 
fit into standard Kalman filter theory, in 
which measurements are restricted to 
those indicative of only the current state 
of the system. One approach heretofore 
followed in utilizing relative measure- 
ments in Kalman filtering, denoted state 
augmentation, involves augmenting the 
state of the system at the earlier of two 


time instants and then propagating the 
state to the later time instant. While state 
augmentation is conceptually simple, it 
can also be computationally prohibitive 
because it doubles the number of states 
in the Kalman filter. 

In many practical applications, rela- 
tive measurements are not functions of 
entire earlier states but rather may be a 
function of only a subset of elements of 
the earlier state. A relative measure- 
ment that can be thus characterized is 
denoted a partial relative measure- 
ment. For example, in computer vision, 
relative-measurement information is 
usually a function of position rather 
than velocity, acceleration, or other ele- 
ments of the state. 

When processing a relative measure- 
ment, if one were to follow the state- 
augmentation approach as practiced 
heretofore, one would find it necessary 
to propagate the full augmented state 


Kalman filter from the earlier time to 
the later time and then select out the 
reduced-order components. The main 
result of the study reported here is 
proof of a property called reduced- 
order equivalence (ROE). The main 
consequence of ROE is that it is not 
necessary to augment with the full state, 
but, rather, only the portion of the state 
that is explicitly used in the partial rela- 
tive measurement. In other words, it 
suffices to select the reduced-order 
components first and then propagate 
the partial augmented state Kalman fil- 
ter from the earlier time to the later 
time; the amount of computation 
needed to do this can be substantially 
less than that needed for propagating 
the full augmented Kalman state filter. 

This work was done by David S. Bayard of 
Caltech for NASA’s Jet Propulsion Laboratory. 
For more information, contact 
iaoffice@jpl.nasa.gov. NPO-44427 
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